

https://leetcode.cn/problems/binary-search/description/
//class Solution {
//public:
//    int search(vector<int>& nums, int target) {
//
//        int n = nums.size();
//
//        for (int l = 0, r = n - 1; l <= r;) {
//            int mid = l + (r - l) / 2;
//            if (nums[mid] > target) {
//                r = mid - 1;
//            }
//            else if (nums[mid] < target) {
//                l = mid + 1;
//            }
//            else {
//                return mid;
//            }
//        }
//        return -1;
//    }
//};